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AMENDMENTS TO THE DRAWINGS: 

Please include the attached replacement FIGS. 1-2, 3, 4, 5A-5B and 6 in the application. 
Changes to the various figures relative to PCT application are as follows: All of the sheets have 
been revised to remove the PCT markings. In FIG. 2, block 210, "Adder" had been changed to - 
-Addition Unit- to correspond with the specification. In FIG. 3 and 4, blocks 330 and 430, 
respectively, "Complement Calculation Unit" has been changed to -Complement Calculator- to 
correspond with the specification. In FIG. 6, at operation S620, "IENGTH" has been changed to 
"LENGTH" to improve form. 
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REMARKS 



INTRODUCTION: 

This preliminary amendment is being filed in order to improve the form of the above 
referenced application. In accordance with the foregoing, a substitute specification, replacement 
drawings and a new abstract are included in this Preliminary Amendment. Claims 1, 3, 7-10 and 
12-18 have been amended and claims 19 and 22 have been added. No new matter is included 
in this amendment. 

CONCLUSION: 

There being no outstanding objections or rejections, it is submitted that the application is 
in condition for allowance. An early action to that effect is courteously solicited. Finally, if there 
are any formal matters remaining after this response, the Examiner is requested to telephone 
the undersigned to attend to these matters. If there are any additional fees associated with filing 
of this Amendment, please charge the same to our Deposit Account No. 503333. 



1400 Eye St., NW 
Suite 300 

Washington, D.C. 20005 
Telephone: (202)216-9505 
Facsimile: (202)216-9510 



Respectfully submitted, 



STEIN, MCEWEN & BUI, LLP 





Hung H. Bui 

Registration No. 40,415 
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D e cr i pt i on 

TITLE OF THE INVENTION 

CHECKSUM GENERATION APPARATUS AND METHOD THEREOF 

CROSS-REFERENCE TO RELATED APPLICATIONS 

[0001] This application claims the benefit of PCT International Patent Application No. 
PCT/KR2004/003249, filed December 10, 2004, and Korean Patent Application No. 2003- 
91882, filed December 16, 2003, in the Korean Intellectual Property Office, the disclosures of 
which are incorporated herein by reference. 

BACKGROUND OF THE INVENTION 

T e chn i ca l F iel d l. Field of the Invention 

[0002] Ihe- Aspects of the present invention feiates- relate t o data processing, and more 
particularly, to a checksum generation apparatus and a method thereof used to determine 
whether data is transmitted and received without i ts e rrors error . 

Background Art 2. Description of the Related Art 

[0003] A checksum calculation is to count counts a bit number in a transmission unit of data in 
order to determine whether received data has the-a^same bit number as data transmitted by a 
transmitter. If a checksum calculated by a receiver matches a checksum transmitted by the 
transmitter, i t i s det e rm i n e d that the data is determined to have been received without its 
e rror s error . Checksum calculation and determination are performed in a transmission control 
protocol (TCP) and a user datagram protocol (UDP) of internet protocols. 

[0004] The checksum calculation is on e of th e most an important data processing operation 
in the internet protoco l s. In add i tion, i t i s n e c e ssary to calcu l at eand the checksum must be 
calculated at a high speed. A conventional checksum calculation method has a problem that 
teof a low calculation speed x is too l ow since i ts add e r proc e ss e s data is processed in units of 
16 bits. 
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D i cclocur o of Invent i on SUMMARY OF THE INVENTION 
T e chn i cal So l ut i on 

[0005] The- Aspects of the present invention prov i d e s provide a checksum generation 
apparatus and a method thereof capabl e of i mprov i na w hich improves a checksum calculation 
speed by performing an addition in units of 32 bits or more and converting an addition result to a 
16-bit checksum. 

Advantag e ous Effects 

[0006] According to an aspect of the present invention, i t i s poss i bl e to i ncr e as e a checksum 
calculation speed is increased by not dividing input data. In particular, when the checksum 
generation apparatus is implemented in an ASIC device, i t i s possib le to incr e a se a calculation 
speed of a checksum generation apparatus is increased by using a_32-bit or a_64-bit adder in a 
library of the ASIC device. 

[0007] According to an aspect of the present invention, a checksum generation apparatus 
includes a control unit which, in response to information on a predetermined length, outputs a 
control signal when an amount of data corresponding to the predetermined length is received; 
an addition unit which performs an addition on the received data and in response to the control 
signal, outputs an addition result; and a conversion unit which converts the addition result to a 
checksum. 

[0008] The addition unit may receive data in units of 32 bits or more (integer multiples of 16 
bits) and perform the addition on the received data. 

[0009] The conversion unit may divide the addition result into a sum and a carry, partition the 
sum into 16-bit segments, and add the 16-bit segments to the carry, thereby obtaining a final 
sum. 

[0010] The conversion unit may include a partial sum addition unit excluding a carry from the 
addition result, partitioning the carry-excluded addition result into 16-bit segments, and adding 
the 16-bit segments, thereby obtaining a partial sum; a first adder adding the carry to the partial 
sum to obtain a second addition result; a second adder adding the second addition result and a 
second carry occurring in the second addition result to obtain a third addition result; and a 
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complement calculator outputtinq a 1's complement value of the third addition result. 

[0011] According to another aspect of the present invention, a method of generating a 
checksum includes adding input data until a predetermined control signal is received; outputting 
a sum and a carry obtained from the addition result when the control signal is received; and 
adding the sum and the carry to obtain a second addition result and converting the second 
addition result to a checksum. 

[0012] In the adding of the data, the data may be received in units of 32 bits or more (integer 
multiples of 16 bits) and an addition be performed on the received data. 

[0013] The outputting of the sum and the carry may include adding the received data in units 
of 32 bits or more (integer multiples of 16 bits); and adding carries generated in the adding of the 
received data in the units of 32 bits or more. 

[0014] Further the adding of the sum and the carry and the converting of the second 
addition result to the checksum may further include excluding a first carry from the first addition 
result, partitioning the carry-excluded first addition result into 16-bit segments, adding the 16-bit 
segments, thereby obtaining a partial sum; adding the first carry to the partial sum to obtain a 
second addition result and a second carry; adding the second addition result and the second 
carry to obtain a third addition result; and outputting a 1's complement value of the third addition 
result. 

[0015] According to still another aspect of the present invention, a computer-readable 
storage medium comprises recording areas storing a program executable bv a computer the 
program comprising instructions for enabling a computer to add input data until a predetermined 
control signal is received; output a sum and a carry obtained from an addition result when the 
control signal is received; and add the sum and the carry and convert the added sum and carry 
to a checksum. 

[0016] Additional aspects and/or advantages of the invention will be set forth in part in the 
description which follows and, in part, will be obvious from the description, or may be learned bv 
practice of the invention. 
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Descr i pt i on of Drawinqc BRIEF DESCRIPTION OF THE DRAWINGS 

[0017] These and/or other aspects and advantages of the invention will become apparent 
and more readily appreciated from the following description of the embodiments, taken in 
conjunction with the accompanying drawings of which: 

FIG. 1 is a view for explaining a method of generating a checksum; 

FIG. 2 is a block diagram illustrating a checksum generation apparatus according to an 
embodiment of the present invention; 

FIG. 3 is a detailed block diagram illustrating a checksum generation apparatus using a 
32-bit adder; 

FIG. 4 is a detailed block diagram illustrating a checksum generation apparatus using a 
64-bit adder; 

FIG 5A is a view illustrating a TCP segment format; 
FIG 5B is a view illustrating a pseudo header format; and 

FIG. 6 is a flowchart illustrating a method of generating a checksum according to an 
embodiment of the present invention. 

B e st Mod e DETAILED DESCRIPTION OF THE EMBODIMENTS 

[0018] Reference will now be made in detail to the present embodiments of the present 
invention, examples of which are illustrated in the accompanying drawings, wherein like 
reference numerals refer to the like elements throughout. The embodiments are described 
below in order to explain the present invention by referring to the figures. 

Accord i ng to an asp e ct of th e prosont i nv e nt i on, th e r e i s provid e d a ch e cksum 

g e n e rat i on apparatus, compr i sing: a contro l un i t which, i n r e spons e to i nformation on a 
pr e d e t e rm i n e d le ngth, outputs a contro l s i gna l wh e n an amount of data corr e spond i ng to th e 
pr e d e t e rm i n e d l e ngth i s r e c e iv e d; an addit i on un i t wh i ch r e c ei v e s data, p e rforms an addit i on on 
th e r e c ei v e d data, and, i n r e spons e to the control s i gna l , outputs an add i t i on r e su l t; and a 
conv e r s ion un i t wh i ch conv e rts th e add i t i on r e su l t to a ch e ck s um. 

I t i s pr e f e rab le that th e add i t i on un i t rec e iv e data i n units of 32 bits plus (an i nt e g e r X 

16 bits) and p e rform an add i t i on on th e rec e iv e d data. 
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I n add i t i on, i t i s pr e f e rabl e that th e conv e r si on unit d i v i do tho addit i on r e sult i nto a sum 

and a carry, part i t i on th e sum i nto 16 - bit s e gm e nts, and add th e 16 b i t s e gm e nts to th e carry, 
th e r e by obta i n i ng a f i na l s um. 

I n add i t i on, i t i s pr e f e rab le that th e conv e rs i on un i t compr i s e : a part i a l sum addit i on 

un i t for e xc l ud i ng a carry from th e add i t i on r e su l t, part i t i oning a carry e xclud e d add i t i on r e su l t 
i nto 16 - b i t se gm e nt s , add i ng th e 16 - b i t s e gm e nts, th e r e by obta i n i ng a part i a l 6 um; a f i rst add e r 
for adding th e carry to th e partial sum; a s e cond add e r for add i ng an add i tion r e su l t of th e first 
add e r and a carry occurr i ng i n th e add i t i on r e su l t; and a comp le mont ca l culator for outputt i ng a 
1's comp l omont va l u e of th e add i t i on r e su l t of th e s e cond add e r 

Accord i ng to anoth e r asp e ct of th e pr e s e nt inv e ntion, th e r e is prov i d e d a m e thod of 

g e n e rating a ch e cksum, th e m e thod compr i sing th e steps of: (a) add i ng i nput data unt il a 
pr e d e t e rm i n e d contro l s i gna l i s r e c ei v e d; (b) outputt i ng a sum and a carry obta i n e d from th e 
add i t i on r e su l t wh e n th e contro l signa l is r e c ei v e d; and (c) add i ng th e sum and th e carry and 
conv e rt i ng th e add i t i on r e su l t to a ch e cksum. 

I n addit i on, i t is pr e f e rab le that, i n th e st e p (a), data, b e r e ceiv e d i n units of 32 b i ts plus 

(an i nt e g e r X 16 b i ts) and an add i t i on b e perform e d on th e r e c ei v e d data. 

I n add i t i on, i t i s pr e f e rab le that, th e st e p (b) furth e r compr i s e s th e 6 t e ps of: (b1) adding 

th e r e c ei v e d data i n un i ts of 32 b i ts plus (an int e g e r X 16 b i ts); and (b2) add i ng carr ie s 
g e n e rat e d i n th e st e p (b1). 

In add i t i on, i t i s pr e f e rablo that, th e st e p (c) furth e r compr i s e th e st e p s of: (c1) 

e xc l uding a carry from th e addit i on r e sult, partit i on i ng a carry -e xc l ud e d addit i on r e su l t into 16 - b i t 
s e gm e nt s , adding th e 16 - b i t segm e nts, th e r e by obta i n i ng a part i a l sum; (c2) adding th e carry to 
th e part i al sum; (c3) add i ng an add i t i on r e su l t of th e st e p (c2) anda carry occurr i ng i n th e 
add i t i on r es u l t; and (d) outputting a 1's comp le m e nt va l u e of th e add i tion r e su l t of th e s t e p (o3). 

Accord i ng to s t ill anoth e r a s p e ct of th e pr e s e nt inv e nt i on, th e r e i s provid e d a 

comput e r r e adabl e storag e m e d i um wh e r e a program e x e cut e d by a comput e r i s stor e d, th e 
program compr isi ng th e afor e m e nt i on e d m e thod. 

Mod e for Inv e ntion 
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Th e pr ese nt inv e nt i on and op e rationa l advantag e s th e r e of can bo ful l y und e rstood by 

ref e rr i ng to th e accompanying draw i ngs and exp l anat i ons th e r e of. 

Now, e x e mp l ary e mbod i ments of th e pr e s e nt inv e nt i on w ill be d e scr i b e d w i th 

r e fer e nc e to th e accompany i ng drawings to e xp l a i n the pr e s e nt i nvent i on in d e ta il . I n th e 
drawings, th e sam e r e f e r e nc e num e ra l s i ndicat e th e sam e e l e m e nts. 

[0019] FIG. 1 is a view for explaining a method of generating a checksum according to an 
embodiment of the present invention . 

[0020] In the method as illustrated in FIG. 1, a A-1 6-bit adder is used for th e m e thod of 
generating the checksum. Eifsfl vAs shown in FIG. 1 , data (0001 f203 f4f5 f6f7) is divided into 
16-bit data segments and a first addition is performed on the 16-bit data segments. That is, the 
first addition is 0001 + f203 + f4f5 + f6f7. The first addition value- result, Sum1, is 2ddf0. Since 
the 16-bit adder is used, a carry of the first addition value Sum 1 is 2. In a second addition, the 
carry of the first addition vatue -result Sum1 is added back to the 16-bit adder to obtain a second 
addition value- result Sum2, that is, a final value: 2 + ddfO = ddf2. The checksum is obtained by 
performing a 1's complement operation on the final value ddf2. Therefore, the checksum is 
220d. Th e ch e cksum ca l cu l at i on i s d i sc l os e d i n th e RFC1071 docum e nt i n d e ta il . 

[0021] FIG. 2 is a block diagram illustrating a checksum generation apparatus according to 
an embodiment of the present invention. 

[0022] A -The checksum generation apparatus shown in FIG 2 comprises an addition unit 
210, a control unit 220, and a conversion unit 230. Data in units of a 32-bit or 64-bit segment is 
input to the addition unit 210. In some cases, the data may be input in units of more than 64-bit 
segment. The addition unit 210 may be constructed with a 32-bit or 64-bit adder. 
Mor e ov e r A lternativelv , the addition unit 210 may be constructed with an 80-bit, 96-bit, or 128-bit 
adder. In the pr e s e nt i nv e ntion embodiment shown in FIG. 2 , the input data is not divided into 
16-bit data segments but added as it is received . In response to information on a 
predetermined input data length, the control unit 220 determines whether the input data 
corresponding to the input data length is received and accumulated. When the input data 
corresponding to the length is received, the control unit 220 outputs a control signal to the 
addition unit 210. In response to the control signal, the addition unit 210 outputs its-an addition 
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value to the conversion unit 230. The conversion unit 230 converts the addition value to a 16-bit 
checksum and outputs the checksum. 

[0023] The addition unit 210 accumulates and adds the input data to obtain a partial sum until 
the control signal is received from the control unit 220. A carry addition is separately performed. 
In consideration of a maximum value of the carry, a result of the carry addition, that is, a carry 
sum, is stored in units of 10 bits. When the control signal is received from the control unit 220, 
the partial sum and the carry sums sum are output to the conversion unit 230. The conversion 
unit 230 divides the partial sum in 16-bit segments and adds the 16-bit segments. The-A result 
of the addition is added back to the carry sum to obtain the final sum. The conversion unit 230 
output -outputs a 1's complement value of the final sum. For example, assuming that the 
addition unit 210 performs the addition in units of 32 bits and the partial sum is a 32-bit value, 
the conversion wits -unit 230 obtains the final sum by adding higher 16 bits and lower 16 bits of 
the 32-bit partial sum to the carry. In addition, assuming that the addition unit 210 performs the 
addition in units of 64 bits and the partial sum is a 64-bit value, the conversion units 230 obtains 
the final sum by adding most significant 16 bits, higher 16 bits, aed-lower 16 bits, and least 
significant 16 bits of the 64-bit partial sum to the carry. 

[0024] FIG. 3 is a detailed block diagram illustrating a n example of the checksum generation 
apparatus shown in FIG. 2 using a 32-bit adder. 

[0025] Afh As shown in FIG. 3, the addition unit 210 comprises a 32-bit adder 305 and a carry 
adder 310. The 32-bit adder 305 adds input data, and the carry adder 310 adds carries. The 
conversion unit 230 comprises a partition adder 315, a first adder 320, af*d-a second adder 325, 
and a complement calculator 330. The partition adder 315 partitions 32-bit data into_a high 16- 
bit data segment and ajow 16-bit data segment and adds the 16-bit data segments. The 
addition result is added back to a carry output from the carry adde r 310 in the first adder 320. 
The second adder 325 adds an addition result of the first adder 320 340 to th e carri e s a carry of 
the first adder 320 and outputs a final sum, which has a 16 bit value. The complement 
calculator 330 outputs a 1's complement value of the final sum as the checksum . 

[0026] FIG 4 is a detailed block diagram illustrating a n example of the checksum generation 
apparatus shown in FIG. 2 using a 64-bit adder. 
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[0027] As shown in FIG. 4, the A n-addition unit 210 comprises a 64-bit adder 405 and a carry 
adder 410. The 32-bit adder 405 adds input data, and the carry adder 410 adds carries of the 
adder 405 . The conversion unit 230 comprises a partition adder 415, a first adder 420, and a 
second adder 425, and a complement calculator 430. The partition adder 415 partitions 62-bit 
data into four 16-bit data segments and adds the four 16-bit data segments. The addition result 
is added back to a carry output from the carry adder 410 in the first adder 420. The second 
adder 425 adds an addition result of the first adder 420 to a carry of the first adder 420 and 
outputs a final sum, which has a 16 bit value. The complement calculator 430 outputs a 1's 
complement value of the final sum as the checksum. Th e oth e r compon e nts ar e th e sam e as 
tho 32 b i t add e r. 

[0028] The checksum calculation described above cafh mav be employed to any protocols 
such as protoco ls Internet Protocol ( IP), Transmission Control Protocol ( TCP), and User 
Datagram Protocol ( UDP). Now, a checksum calculation employed in the protocol TCP will be 
described in detail with reference to FIGS. 5A and 5B. 

[0029] FIG. 5A is a view illustrating a TCP segment format. 

[0030] The TCP segment has -jncjudes a TCP header 510 and a TCP payload 520. The TCP 
header 510has~ includes a checksum field where a checksum is entered. A pseudo header is 
needed in order to calculate the checksum in a protocol TCP. Other fields in the TCP segment 
are well known to toe- persons skilled in the art and , so th ei r detailed descriptions thereof are 
not included ar e om i tt e d . 

[0031] FIG 5B is a view illustrating a pseudo header format. 

[0032] A pseudo header comprises a source IP address, a destination IP address, padding, a 
protocol number, and a TCP packet length. The pseudo header is not feattv- actually transmitted 
but is_used to calculate a checksum of a TCP packet. An end apportion of data has a value of 
0 by a padding operation in order that the data length is a multiple of 16 bits. A checksum field 
of the TCP header has a value of 1. An addition is performed in units of 16 bits. A 1's 
complement of the addition result is entered into the checksum field. When receiving TCP 
segments, the receiver obtains an IP address from an IP header, produces a TCP pseudo 
header, and calculates a checksum. 
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[0033] FIG. 6 is a flowchart illustrating a method of generating a checksum according to an 
embodiment of the present invention. 

[0034] The input data is not d i vid e d into 16 b i t data s e gm e nts but add e d as i t i s added in 
units according to a character of the input data in operation S610 (S610) . That is, for example, 
if the input data is 32 bit input data, the data is added in 32 bit units. Carries occurring in 
addition results are separately added together. The addition result of the carries is stored in 
units of 10 bits in consideration of a maximum value of the carries. It is determined whether the 
input data corresponding to the -a predetermined input data length is received and accumulated 
(S62Q} in operation S620 . Until th e i nput data correspond i ng to th e l e ngth is r e c ei v e d, th e The 
input data is added until the input data corresponding to the predetermined length is received . 
The addition result is converted to a 16-bit value in operation S630 (S630). A 1's complement of 
the 16-bit value is output at operation S640 4S64Q}. 

[0035] Now, the step -operation S630 in a case where the input data has a 4€32-bit value will 
be described in detail. The addition result and tts-a carry of the addition result are indicated by 
Sum1 and Carryl, respectively. Therefore, Tempi = (16-bit MSB of Sum1) + (16-bit LSB of 
Sum1) + Carryl. If a carry of Tempi is indicated by Carry2, Temp2 = (Tempi) + (Carry2). The 
value Tempi becomes a 16-bit final value. In a case where the input data has a 64-bit value, 
the Sum1 and the Carryl are obtained by adding 64 bit values and the value Tempi is obtained 
by adding four 16-bit segments of the Sum1 and a-the caff yCarrvl . The value Temp2 is 
obtained by the same-calculation Temp2 = (Tempi) + (Carry2), as described above. 

[0036] The above described method of generating a checksum eafi -mav be implemented 
with a program which is executable on a computer . Codes and code segments constituting the 
program can b e e as il v mav be d e duc e d written by a person the-skilled in the art based on the 
disclosure herein . In addition, the program Is -mav be stored in a computer-readable storage 
m e d i um. Th e program medium and- is read and executed by a computer. The computer- 
readable storage medium i nclud e s may include a magnetic storage medium, an optical storage 
medium, and a carrier wave medium. 
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[0037] Although a few embodiments of the present invention have been shown and 
described, it would be appreciated by those skilled in the art that changes may be made in this 
embodiment without departing from the principles and spirit of the invention, the scope of which 
is defined in the claims and their eguivalents. 
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